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An Explanation 



These notes consist of three parts. First there is a 
brief essay, WHAT IS A TEACHER. Then comes NUMBER SYSTEMf , 
consisting of four chapters. Finally there is a sequence of 
notes on lectures given in the Spring Quarter, 1968. 

The lecture notes begin with page 4 of Lecture 11. The 
four chapters of NUMBER SYSTEMS are essentially an elaboration 
and reworking of the material which was contained in the first 
11 lectures of the Spring, 1968 course. The notes w?re taken 
at my 1968 lectures by Arthur Kessner, a graduate student, and 
during the summer of 1968, he collaborated with me in the 
writing of Chapters 1-4 of NUMBER SYSTEMS. This work was sup- 
ported by Educational Development Center. 

The subject matter of the course is concentrated about 
three number systems : whole numbers , integers , and rational 

numbers. Ideas of logic and set theory are brought into the 
discussion incidently as needed for developing the number 
systems, and are not emphasized for their own sake. 

The material in Chapters 1-4 of NUMBER SYSTEMS is organ- 
ized in an unusual way. Each chapter is divided into sections 
and each section is identified as belonging to one of three 
"tracks” which are interwoven throughout NUMBER SYSTEMS. 

Track A presents basic mathematical ideas. Track B consists 
principally of ideas for work by Mathematics 15 students , by 



means of which they can gain mastery of the conceptual mat- 

* 

erial of Track A. Some of the work is in the form of exercises. 
Topics are suggested for possible discussion in the section 
meetings of the course. Occasionally a possible long-term 
project is suggested. Finally, in Track C we present some 
ideas to indicate how the conceptual material of Trade A might 
be brought by a teacher into the elementary school classroom. 
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VIHAT IS A TEACHER?* 
Leon Henkin 



Of course a teacher is someone v/ho teaches -- not just occasionally, 
but someone who works at teaching. And teaching is helping to learn. 
But what is learning? 

Most people v/ill agree that learning is an activity you have to ac- 
complish by yourself. It is like eating. Someone can tell you where 
.- food is, or can set it before you — they can even put it in your 
mouth if you’re a baby, say, or crippled. But the final act of eating 
you must perform yourself. And so with learning. 

. So helping someone to learn — that is, teaching — is a little like 
helping someone to eat . At the beginning a mother selects the food, 
buys it and brings it home, prepares it, puts it in the baby’s mouth, 
wipes it off his chin, and puts it back in his mouth again. But her 
object is to get her child to eat independently. Ultimately he should 
be able to choose his own food to satisfy the requirements of both 
health and taste; he should be able to obtain, prepare, and eat his 
food himself. 

And so, again, with learning. Unless a teacher helps her pupils to 
become independent of her, unless she conscz tusly heads toward the day 
when they can do well by themselves, at choosii-g what to learn, at 
^acquiring the necessary materials, and finally at learning, she will 
not succeed in the ultimate sense — even if her pupils have gathered 
• much information while they are with her. 

If we take this viewpoint seriously, it ha3 far-reaching implica- 
tions for the organization of our schools. It does not mean that the 
teacher just gives heavy homework assingments. Rather, it means that - 
assignments are designed to lord to genuinely independent thought, and 
that the activities in the school itself are directed toward encoura- 
ging students to pursue individual interests, to make discoveries, to 
acquire a taste for study, to develop an ability to gather information, 
and to understand. 

What gives to teaching its greatest challenge, and v/hat makes its 
problems so vastly more complex than those involved in helping a child 
to eat, is the tremendous variation in the learning process from one 
individual to another. The scientific study of learning is barely 
beginning, but it is recognized generally that there is a variety of 
basic patterns of learning, and that superimposed upon these patterns 
are the individual ability levels distributed over v/hat are probably 
thousands of separate characteristics which enter into the learning 
apparatus of a given personality. Over and above the differences in 
predisposition and capacity to learn, the learning process, we know. 



" Reprinted from GOALS FOR MATHEMATICAL EDUCATION OF ELEMENTARY SCHOOL 
TEACHERS, A Report of the Cambridge Conference on Teacher Training, 
”~onhton Mifflin Co., Boston, 1967. 
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is highly sensitive to the total experience of an individual -- his 
relations within the family and with friends, his contact with mass 
communication media, his reading, his dreams, his play. Our demo- 
t jratic aim of educating each person to the point where he can realize 
L his fullest potential places upon the teacher a great responsibility; 
she should study and understand each one of her pupils as a distinctive 
individual, and devise ways of helping hem to learn what is peculiarly 
suited to his needs, his interest, and his ability. 

Side by side with the continuing effort to analyze her students and 
tc understand them sympathetically, a teacher has the obligation to 
work continuously at the selection of the facts, techniques, ideas, 
and attitudes which she will ask her students to learn, and at the 
development of the methods and de/ice^/she will employ to help them 
accomplish this learning. In this respect vie must understand clearly 
that the nature of our society and the role of the individual in it 
are undergoing certain revolutionary changes and are disrupting pat- 
terns which have been constant heretofore for generations, if not for 
centuries; and we must clearly see that these changes impose upon the 
teacher a concomitant pattern of new duties. Nowhere is this clearer 
perhaps than in the area of mathematical instruction -- although in 
reality Our developing ideas about physical and biological science, 
about the saudy of language (foreign and domestic), and the study of 
society, and our developing attitudes concerning intergroup relations, 
impose demands on the teacher which are just as heavy though perhaps 
less clearly articulated. 

What are the changes in mathematics itself which must be reflected 
f in the elementary classroom? For one thing, the sheer volume of new 
^ mathematical re seal ch has increased year by year at a sharply acceler- 
ating rate, and a significant fraction of this work affects our under- 
standing of the most fundamental concepts. In direction, mathematics 
has become r.uch more abstract and, paradoxically, because of this ab- 
straction it has become applicable to, and has derived sustenance from, 
a much wider range of applications. From the study of numbers and geo- 
metric figures it has broadened its scope to include every domain 
where form and structure can be discerned. Finally, the art of com- 
putation has become infinitely more complex, and the practice of it has 
shifted the routine burdens of execution to electromechanical devices 
while demanding much more in the way of control and design from the 
practitioner. 

All these developments require not only that the teacher must alter 
at this time the mathematical curriculum which has heretofore remained 
static but also that she must continue to alter it from year to year 
throughout her teaching career. They mean, too, that the teacher of 
elementary mathematics must work not merely at training students to 
follow and apply prescribed computational routines, but also at getting 
them to understand abstract concepts to the point where they can devise 
and test new computational routines; she must stimulate them to for- 
mulate new concepts arising from diverse realms of experience and to 
search for the properties which relate these to concepts; and she must 
educate them to employ relatively sophisticated patterns of mathematical 
s language so that they can communicate freely about their w-'-rk. 

These multifold obligations which we are delineating for the ele- 
mentary school teacher entail two principal positions about the indi- 
viduals to whom we assign this work. In the first place, the amount 

o 
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£vLo£ e £ ialized knowledge, ability, and interest required to carry out 

£r»on^o^c S * n . even a competent, not to say inspiring, manner, obviously 

tf?h?n? d orl?h °? n be aXpected of a single individual. We must begin 
tj think of the elementary teaching corps as composed of a variety of 

persons contributing in diverse ways to a common goal. And, in the 
second place, we must recognize that the satisfactory discharge of 'her 
duties requires of a teacher many kinds of professional activity 
»° bban d ^ rec ^ contact with students, and we must provide such 

cond ]- t fons and environment as will facilitate the prosecution 
or these activities. Let us. examine these two propositions separately. 

? he 4.J de , a J t °£ specialization among elementary teachers at first sug- 
gests the kind of instructional pattern now found at the high school 
levels. Most educators consider this pattern unsatisfactory at the. 

A £ tuall y> however, the concept of specialized teaching 
is compatible with a host of instructional patterns quite different in 
character. For example, insofar as we require each child to be the 
subject of careful and sympathetic observation designed to discover 

f u V d * va:Lopin S his individual potential, it seems clear 
that each child shoulo be associated with a single teacher, sav "A" 

TnS o a ?-i WO f k with and study him in a variety of learning conditions * 

At the , same time > since "A" cannot be expected to 
U® all ».^M e f ver ?hanging curricular areas, we might wish a 

tea £ he £ji/i B p’ t0 divide her tlme among a larger group of children, 
fillip 6aCh ?^ ld -,f° r ° nly a shorfc part of the da y for the purpose of 

a SUt> Y f , e ?, t: area ' such as mathematics, 

i y e w-mld expect A" and "B 1 ’ to work together, with 
respect to their common students, by intercommunication and joint pro- 
There thus emerges an instructional pattern very different 
r^?i W ^ at we find in high schools and colleges, one in which a given 
^f P the e Sr S m ° re than ° ne teacher simultaneously at certain parts 



owo?!!? implication of such a program is the prospect of a teaching force 

i nC ? eaS K? ln SiZe * Such an increase may, in fact, prove neces- 
de sireable, but it is by no means required by a scheme of co- 
la' ° f course ^ if our viaw of the teaching environment 
oaJFt S ^ rl ? ted .J° conventional, closed classroom containing thirty 

front of fche rc, °m, then simple arithmetic will show 

aSlnrr^P !?K Ve 4. m 2 r n tha ? 0ne teacher ln a room at one time requires 
an increase in the total number of teachers. One the other hand, re- 

? ur earl y desideratum of independent, individual learning, 

WG -«i Ca K a school in which single students, or small groups, 

work by themselves for significant periods of tiie in semipflvatl areas 

m a*» r °cms of considerable size with several teachers, including 

t»ft-r,-» a +? d ? 9 circulating and providing help and observation in a 

Tn ^oi 0f - ways ; , Such a prc, sram might well be feasible with no increase 
in total size of instructional staff. 

^ 6 em P h asized that there is wide latitude f*r experimen- 
tation in the cooperative teaching patterns which may be evolved to 
accomodate specialized teaching in the elementary school. The acti- 
vities undertaken by elementary school teachers who have specialized 
subject area such as mathematics can range from dealing with 

student f t0 conductirg in-service courses for other teachers, 
^hin 2 n ^ t 0 f lnS n f w text materials and innovations in technological tea- 
ching devices, to name but three examples; and we can envision groups 
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vl teachers- whose activities are concentrated among a different" 
few of the varied forms of specialization. 5 8 z 

But let Us look now at our second proposition: that an inventory of 

the new responsibilities being assigned to elementary school teachers f 
S re L?V° ^ ov * de ^equate time and a suitable Environment ^or a 
f. i <= * ai wv! t ? activities which do not involve direct contact with 

pupils. What does this mean in detail? 

£ re ^ ent the normal distribution of an elementary school teacher's 
time involves seven hours a day at school: five are spent in direct 

upervision of students in class (or for brief periods on the playground] 

- Tllh Itudertf in thP * which often involves furthe^coS J 

in preparing the classroom before and after the students are in lesslon 

dancf^ 1 " 1 --.^ °^r, l0al tasks such as completing puptl attln- 

“-onal time in school i s rea.uired on occasion to at- 

^f aff ™ eetlnss ' in ' servlce training sessions, parent conferences 
or PTA meetings. And work at home is expected uo cover grading®? 

Essentiall? e nr S \? reP ^ ratl ° n -2 f /. leSS!:)nS ' 311(3 inspection of text books, 
voifnoo lly ?° £ ime 15 P rovlded Per teachers to discuss problems ln- 

n?ovi^d C ffr 1 ?o^ m d r !? et ^ odolo Sy, no time, space, or materials are 

h individual study, and the desirability of visits by teachers 

catfd P and -ffinion? 3 f n ° red l l xt is £ airl y evident that the most dedi- 
cate a and efficient of teachers can barely be expected to discharge 

within such S Dainful Ui ir al 1 f lstructiona:L duties in a satisfactory manner 

such cond?Moo^ ho , ” St 1 an 2 e ?- To expecfc her to measure up, under 
uc conditions, to the kind of job we have outlined is absurd. 

realist 1 on fi ir°f voooh 01 environment can we imagine within which we could 
pf^hio! 1 lly ex P ecfc ^ a teacher to perform the tasks we have listed’ 

a reason=hi aVera ? e hours P er da y °P contact with the pupiis is 

*,.h a h° natle S ° al at which to aim. Subprofessional teacher's aides 

be engaged to provide clerical assistance and to free the teacher 

Hel? wihh^ 6 Ch ° r , e " 3 ? fchat she can concentrate on her primary work, 
^lacher wil? m wTs? h? n pla ^f round supervision is desireable, though the 
snacp and “ aln ? a3ri some contact with these student activities. 

£ L un 4 .^ a i u ifcieS I0 f ^dividual study, or for conferences among small 
groups „f teachers, must be available; the most basic library items such 

?n a ^h\i° Urnals £ n education and subject areas, should be on hand 
sta^tifli - r00m °£ he sch00l; and time for access to more sub- ‘ 

^normal £® nfcers . £ n fc he school district should be considered 

teabhe'>s wo f kday : u ? oth su t>Ject specialists and general 

u * 1 . 1—1 wish to study oheir individual students in deoth and 

loKLal h testinp Ublt - ably WU £ have ably manned facilities for psycho- 
te8 3?« ana research - Those aspects of instruction which can 

be assigned t^enmn? &S h in the application of algorithms, will 
De assigned to computer-based machines, so that the time of teachprs 

H »>* .wet. 

webl as Properly equipped laboratories for 

tools ’Adm?fVt?L£^ rdy, au d 1 mathematics, will be among the teacher’s 
t-L Administrative assistance and computerized aids will facilitate 
the testing and regrouping rf students where instruction is -manized 
in ungraded patterns. The teacher will be expected and er courted 

' in me?hoSoWv r ^ the materlal of har object Irea af well as 

o ey^ and a regular system of sabbatical leaves will be avail- 

R ? f • their e „ork? S WiShinS t0 deepe " thelr Penetration of some aspect 
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^ ^ have escaped the reader's attention that the creation 

of such a stimulating environment for teaching and learning is likeiv 

txttTlll e°con. ld r able , in0r \ a3e ln the 0 0 st "of "education? 2 To some * 
££tine instS^r?! !!! ay be ^tened because the assignment of 
Mreart f a i tasks to ^Puter-based machines and the wide- 

tend to iIpp thf t nt encouragement of individualized self-study will 

to see increasw usf ? n this connec tion we may expect 

for leaS hTtP^i!! students themselves as instructional aides, 

but not adeau b t'?v ^n^^ ^ Phenomenon long familiar to teachers " 

q a. -ly exploited as a systematic method of instruction. 

morf 5 than V offLf ff h Cted by reducing the teacher- student ratio will be 
L- however, by the increased salaries which will have 

individuals'* The ore sent ^ adeq ^ te ^PP 1 ^ of sufficiently talented 

school districts take ?mnnnn Sera e le E alary scales prevailing in most 
v„yE t* n ' rlc ? take improper advantage of the fact that the great 

inin ° f elem ® nta J’y teachers do not need to support a family with their 
we sSan r have e to h e??-e ? Ut for the teaching professLn^fthefuturf 
time lifefono-hea^h^ 0 * many men and women wh ° can fashion a full- 
sha?l have ^afr^ Upon their work - Indeed, tor this purpose we 

d0 much more than raise salaries. We shall have to 
e 3 structure within the profession of elementar^teachiL wherebv 

of specialized te' eh?n 0e ? ltl0n 'v. and whereln advancement from one level 
, rd rewards can anothe ^ involving increased responsibility 

0.*.T?S' t ^ShCS” a SS,?raf pan ot 1 '*"“ -* 1 ** 

teacher’ ° In nS^h! 0 the que ?J ion with whch we began -- What is a 
4- * answer will be determined by the decisions of 

it provides th T n d n«^ d fh WhlCh ^ places upon teachers, and the support 
r»f ■» la part the answer will be .determined by the decisions of 

ship and c? *hilow r ho dedic ? te themselves to a career of Icho^ar- 
these !° learn - if is not overly dramatic to say that 

mankind U tUrn ° Ut t0 be critlcal in shaping the destiny of 

the X Lf=ii? 1 !^ US, ^ the contemporary scholars and educators, to point out 
follow us? illtleS S ° Clety and t0 ins P ire the individuals who wUl 
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Part 1: The system of whole numbers 

Chapter Is Number systems; what we learn first. 

§ 1 (Track A) 

A number system consists of a set of objects called 
numbers , together with certain things we call operations 
- on numbers. In Part 1 we shall study the system of 
whole numbers , 0, 1, 2, 3, ... , together with the fam- 
iliar operations of addition (+) and multiplication (*) 
on these numbers. In Part 2 we shall study number sys- 
tems involving the integers , which in addition to the 
whole numbers include the negative integers -1, -2, -3, 
and in Part 3 we shall deal with number systems involving 
the rati onal • numbers , which in addition to the integers 
include numbers such as - 12/7, etc. 

There are too many whole numbers for us to write down 
a name for every one of them, so we often content our- 
selves with writing names for the first few and then 
using three dots to indicate the others, .0, 1, 2, 

We shall use the letter "W" as a name for the set whose 
elements are all of the whole numbers 0, 1, 2, ... 

If we have written the names for several objects, 
say the Eiffel Tower and the city of Moscow, and if we 
wish to talk about the set having those objects as its 
elements, we form a name for this set by enclosing the 
list of objects within braces. For example, {Eiffel 
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r Tower, Moscow} is the set whose two elements are the indi- 

cated tower and city. Using this convention we see that 
{0, 1, 2, ...} is the set of all whole numbers, that is, 
the set W. We express this by the sentence 

(0, 1, 2, ... } = W. 

The equality sign means - that the .thing named (or described) 
on the left is the very same object as the thing named on 
the right. (For example, we can write: Pierre Curie ** the 
husband of Marie Curi e. ) 

If A is a set having several elements (of any sort 
whatever), we can attach a whole number to A by a process 
called counting its elements. This process is usually the 
way in which numbers are first introduced to young children. 

J We shall use the symbol n n(k) u to denote the number ob- 

tained by counting the elements of A; in other words, n(A) 

» the number of elements in A. For example, 

n( (Moscow, Eiffel Tower}) = 2. 

A child learns to count by imitation. In order for us 
to understand the process of counting we must analyze the 
components which enter into this process. 

In the first place, an obviously important component 
is the recital of the numbers iji a certain fixed order : 
one, two, three, .... If a child begins mixing up the 
order of the numbers, say one, four, five, two, ..., he is 
not likely to arrive at a correct count. 

In the second place, the numbers thus recited in their 
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standard order are "attached" to the objects being counted — 
for example, by touching the objects one at a time as the 
numbers are called out. This is often a difficult process, 
for every object must be touched (i.e. , must have a number 
attached to it), yet no object may be touched more than 
once. If we continue this process we arrive at a last ele- 
ment of the set A, that is, an element such that, after it 
has been touched, there are no elements or A left untouched. 

The number called out as we touch this last element of 
the set A is n(A) — t ie number of elements in A. 

If there are very few elements in A, it is not too 
hard to remember which elements have already been touched 
(i.e., counted) at each stage in the counting process. If, 
however, there are a large number of elements in A, if they 
happen to look very like one another, and especially if 
they are scattered in a very disorderly fashion, then the 
process of counting by touching can become exceedingly 
difficult — for a grown person as well as for a child. 

For under these conditions it becomes difficult to tell, 
after a while, whether a given element of A has been left 
out or has been counted before. 

What are some of the ways we can ease the burden of 

a difficult counting job? One way is to relieve our memory 

by marking each object in some way as we touch it; even so, 

in a great crowd of objects we may not find it easy to be 

sure whether, at a certain stage, every object has been 
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marked. A quite different method is to "line up" the ele- 
ments of A (if, that is, they can he easily moved about). 
Once the elements have been arranged in a linear array, one 
after the other, the counting process becomes greatly 
simplified. 

Indeed, if the objects of a set are all “lined up in 

a row, about the only thing that can go wrong when a child 
tries to count them is if he runs out of numbers. That is, 
the child touches one of the objects and calls out a number, 
then he moves on to the next object but he doesn't know 
which number comes after the last one he called out. 

Of course this doesn't often happen to grown-ups in 
our society, but among young children it happens frequently. 
First a child may learn to count to three; then to ten, then 
to thirty, then to ninety-ni.ne. Eventually, he no longer 
takes pride in how far he can count because he comes to 
understand the systematic method of naming the numbers in 
their standard order (that is, the numeration scheme ). Ke 
then sees that he can count "as far as he wants". 

§2 (Track B) 

1. Notation for sets . A set is an abstract object 
associated with certain other objects which are called its 
elements , or members . Given any objects whatever, there is 
a set having no other elements but them. Furthermore, the 
elements completely determine a set — it 3s impossible to 
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have two different sets which have exactly the same ele- 
ments. (This is known as the principle of extensionality. ) 
For this reason {0, 1, 2, 5), the set whose elements are 
the numbers 0, 1, 2, and 3> is the same set as (0, 3, 1, 2) 
the set whose elements are the numbers 0, 3, 1, and 2. 

That is, we have (0, 1, 2, 31= (0,3, Y, 2). 'weseefrom“ 
the principle of extensionality that if A and B are two 

— ^ f f erent sets, then one of them must have an element which 
is not an element of the other. 

The set {0, 2, 0, J>, 0, 1, 4, 3) is the set whose ele- 
ments are the number 0 and the number 2 and the number 0 
and the number 3 and the number 0 and the number 1 and the 
number 4 and the number 3; that is, it is the set whose 
elements are the numbers 0 and 2 and 3 and 1 and 4. Hence 
we may write (0, 1, 2, 3, 4} = (0, 2, 0, 3, 0, 1, 4, 3). 
Furthermore, we have (0, 1, 2, 3* 4} = the set of all whole 
numbers less than 5. 

2. Exercise . Consider the following sets Z, H, B, 

C, and D. 

Z = (0, 2, 4, 8, 5} 

H = the set of all female presidents of 
the U.S.A. during the 19th century. 

B = (8, 4, 4, 0, 2, 0, 6} 

C = ( } 

D = the set of all even whole numbers less than 8. 
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(a) For each pair of distinct letters chosen from among 

111711 IItjH UnH ll/itl , if_i» A 

Z, H , B , C , and D form a true statement by 
employing one of the symbols " = " or " / " between 
* the letters. 

(b) How many elements does the set (Z, H, B, C, D} have? 



(c) n(Z) = 5. Compute 11 (H), n(B), n(C), and n(D). 



3* Empty sets. The set H (in the previous exercise) 
is said to be empty because it has no elements. Similarly, 
the set C is empty. Actually, there is only one empty set, 
since if A and B are any sets each of which is empty, then 
We must have A = B, because if we had A / B then either A 
or B would have to contain an element which is not in the 
other -- by the principle of extensionality mentioned in 
item 1 above. A common name for the empty set is " 0 ". 
Thus 0 — { ) . 



4. Exercise . Give three different descriptions of 
the empty set. (Compare the description of the set H in 
Exercise 2 above. ) 



5. Exercise . Indicate whether each of the following 
sentences is true or false. Justify your answer . 

(a) If x,y are any persons such that x = y, then also 
thd father of x = the father of y. 

(b) If x,y are any persons such that the father of 

q x = father of y, then also x - y. 
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Classroom dj scussion. Discuss ways of determining 



whether two given sets have the sane number of elements, 
and if not which set has more elements. Some ways do not 
require the use of numbers at all. Are there ways which 
apply to sets of movable objects which cannot be used with 
two sets of planted trees? 

7. Classroom discussion . Using only the 3 letters 
"A”, "B" , and "C" , discuss several different methods for 
combining them to obtain a system of names for each of the 
whole numbers 0, 1, . . . , 20. Recall the Roman Numeral Sys- 
tem — how many whole numbers are named in this system 
using only the letters "I" , "V", and "X"? 

§3 (Track C) 

1. Describing objects and sets . At the kindergarten 
and first-grade levels there is an abundant supply of small 
physical objects in every classroom — crayons, blocks, 
books, for example. Give the children much practice in 
describing sets having these objects as elements. At first 
they will form "naturally grouped" elements, such as all 
the crayons in a certain box, or all the books on a certain 
shelf. But thei' should then be led to form other sets con- 
sisting, for example, of a certain book and two certain cray- 
ons. At first the specific items may be identified by 
pointing and saying "This", but children should be led to 
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describe objects without pointing, such as "The paper on 
the teacher's desk which is nearest the window". Make a 
game out of this. 

Children should be led to bestow letters as temporary 
names for designated objects, e.g., "Let A be the window at 
— the front of the room". “Then they should use the sjonbols — 
“ " and " / " between such letters to form true state- 
ments. (They can thus write sentences before they can spell. 
.They should also use the phrases "equals" and "is unequal 
to" orally, as in "The piece of chalk on the floor equals 
the piece of chalk used by Robert to write his name". 

Introduction of the empty set will provide lots of fun 
as children delight in impossibilities: Each child should 

give some description of the empty set, e.g., "the set of 
children with 5 ears", or "the set of chairs hanging from 
the ceiling". 

Describing unit sets, i.e. , sets containing exactly 
one element, can also be fun. Is the set of all boys in 
the class who have a sister named Sue, a unit set? If not, 
how about the set of all brown-eyed boys in the class who 
have a sister named Sue? Have each child describe a set of 
people in the classroom, and discuss the question whether 
there are two different descriptions of the same set; use 

the language equals” or "is unequal to" between two set- 
descriptions, as appropriate. 
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§ 4 (Track A) 

The need for a schematic way of naming the whole num- 
bers arises because the numbers go on and on — there is 
no last one. However far along we get in counting, there 
Is always a next number beyond the one we are at. For 
this reason we can never hope" togi've'' Individuarnaines 'to 
the successive numbers in an unrelated way, as we can to 
the successive children of a family. If we want each whole 
number to have a distinctive name, we need a numeration 
scheme which tells how, given the name of any number, we 
the name of the next number from it. 

As we have indicated above, at a certain stage child- 
ren "catch on" to this scheme, and then they lose interest 
in the game of counting higher and higher. But the scheme 
is seldom described explicitly to them by a teacher, and 
indeed a clear and full mathematical description of the 
numeration scheme becomes quite difficult and sophisticated. 
Let us see how one would began. 

First, of course, come several numbers to which we do 
give separate and independent names. These are the first 
ten whole numbers, denoted by the familiar arable numerals: 

2, 3 , 4, 5 , 6 , 7, 8 , 9 * The order of these is estab- 
lished in the manner indicated by the display in the pre- 
vious sentence, and this plays a key role in describing 
"the scheme for naming the later numbers. In order to have 
a convenient way of referring to this order let us agree 
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that whenever we are given any whole number x, the number 
which comes next after x will be called the successor of x, 
and will be denoted S(x) for short. Thus S(0) * 1, 

S(l) = 2, S(2 ) = 3, etc. 

Now then, after the numbers 0, 1, ..., 9 comes another 
’"set' of whole numbers 'each of which 'will Teliamed by iT palr " 
of the arabic numerals, written one after the other. The 
right numeral of this pair may be any of the ten numerals 
whatever 5 the left one may be any numeral except 0. Such 
a pair we will call a two-digit numeral . 

Now in order to describe which two-digit numeral will 
denote which whole number, we have to specify (a) which 
two-digit numeral comes first, i.e., which one denotes S(9)* 
the next whole number after 9, and (b) a rule which tells 
us how, given any two-digit numeral xy which denotes a 
whole number, we obtain the two-digit numeral which de- 
notes successor of that number. This we do as follows: 

Rule for using the two-digit numerals . 

(a) S (9 ) is denoted by the two-digit numeral 10; 

(b) Given any two-digit numeral xy, the successor of 
the whole number denoted by xy is denoted by x S(y) if y is 
not 9 (case 1), or by S(x) 0 if y is 9 and x is not 9 
(case 2). In case both x and y ?.re 9* then the successor 
of the number denoted by xy is not denoted by any two-digit 
numeral, but is the first of a series of numbers which are 
denoted by three-digit numerals. 
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It is probably worthwhile for the reader to elaborate 
the ideas used in the preceding paragraphs to give a pre- 
cise mathematical descr3-ption of the scheme for using three— 
digit numerals as names for certain whole numbers which 
follow those denoted by the tv/o-digit numerals. He will 

—then -see how, in-principle, one could -describe the -scheme 

for using numerals composed of any fixed r miber of digits. 
-However, a single description of the scheme covering the 
use of numerals containing an arbitrary number of digits 
requires the use of a somewhat sophisticated principle 
called math emat i c al i nduction t which we shall describe in 
a later chapter. 

As we have seen, the process of counting, in order to 
obtain the number n(A) which indicates how many elements 
are in a given set A, involves a fixed ordering of the 
whole numbers and the attachment of these numbers, in order, 
to the elements of the set A. The process of attaching 
numbers to elements may be touching -while-reciting, or it 
could consist of making tags on which the numerals (i.e., 
the names of the numbers) are written and then tying these 
tags to the elements of A, or it could consist in writing 
names of the elements of A in a list opposite the names of 
the numbers, or it could be by still other methods. From 
the mathematical point of view it makes no difference which 
method Q_f_attac hing .numb e r s to the elements of A mis employed. 

The only thing that matters is to know which number is attached 
to which object, not how the attachment is brought about. 
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In order to deal with the question of attaching numbers 
to objects in a neutral way which can represent any possible 
manner of causing the attachment, the mathematician has in- 
vented the notion of a function . A function can be thought 
of as an abstract device for indicating which number is at- 
tached to which object in a~given“set.~ If the function is ' 

denoted by the letter "f" and if "b" denotes some element 

% 

of the set A, then we use the notation "ffb)" to indicate 
the number attached to the element b by the function f . 

For example, if we wish to count the elements of the 
set (Moscow, Eiffel Tower}, we could do so by means of the 
function f such that 

f (Moscow) = 1 and 
f (Eiffel Tower) = 2. 

We get the same function f whether we paint the numerals 
"l” and "2" somewhere on the city and the tower, or whether 
we write the numerals on balloons and float them over the 
city and the tower — just so long as it is the "l" which 
is attached to the city and the ,, 2 ,, to the tower. Another 
way to count the elements of the same set would be by means 
of the function g such that 

g (Moscow) = 2 and 
g (Eiffel Tower) * 1. * 

Using the function f, the last element to get counted is 
^the Eiffel Tower; using the function g, the last element 
to get counted is the city of Moscow. Either way, the 
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number which is attached to the last element is 2. Hence 

n( {Moscow, Eiffel Tower)) = 2. 

For the particular set just considered it is easy to 
see that the specified functions f and g give the only 
possible orders in which the elements of the set can be 
counted, arid of course in both cases the same number gets 
attached to the last element to be counted. But will a 
similar result be true in counting the elements of any set 
whatever? Suppose, for example, we had a very large set, 
say B, and that one way of counting its elements ended by 
attaching a certain whole number x to the last element to 
be counted, while a different order of counting the ele- 
ments of B ended with a number y, different from x, being 
attached to the last element to be counted. Then what 
would n(B) be? Would we have n(B) = x or n(B) = y? Would 
the phrase M the number of elements in B” have any sense at 
all? 

The fact is that this situation cannot occur. The 
whole concept of "the number of elements in the set B n is 
based on the supposition that there is a unique number, 
n(B), which will be arrived at by any two correct ways of 
counting the elements of B. But how do we know that no 
matter what set B we start with, any two methods of count- 
ing its elements will end up by attaching the same number 
. to the last counted element? As children, we come to be- 
lieve this fact after trying out the counting process on 
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a few sets and then developing an intuitive conviction 
that the same result will come about for other sets which 
we have not tried to count. As mathematicians, however, 
we may not be satisfied to base the whole theory of count- 
ing on such an intuitive guess: We may seek somehow to 

P rove result that any two methods of counting the ele- 
ments of a given set must give the same result. Such a 
proof can be carried out in a branch of mathematics known 
as theory of sets, but we shall not do so here. 

Can every set be counted? Or are there sets which in 
some sense have too many elements to be counted? The set 
W of all whole numbers is an example of a set which we say 
is infinite , or has infinitely many e lements: There is no 

whole number n(W) which tells how many elements are in W. 

The way we see this is in noting that when we line up 
all the whole numbers, say in their natural ord^r, there 
iJL H2. one . (As noted previously, every whole number 

has a successor. ) But the whole process of counting the 
elements of a set depends on arriving at a last element 
and seeing what number is attached to it. If there is no 
last element, then the process of counting does not termin- 
ate and so does not give a result. 

We may concJ.ude from the above discussion that an in- 
finite set is one whose elements can be lined up in such a 
W a y that there is no last one . However, there is one ex- 
ception to this rule. What about a set which has no elements: 
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Can there be such a set? 

We have, indeed, encountered empty sets in item 3 of 
§2 above. Mathematicians find it convenient for many 
reasons to deal with a set having no elements — so they 

invent one! As indicated in §2 the empty set is often de- 

__ % 

noted by the symbol "0". Of" course we cannot - line up -- the 

elements of 0 so as to obtain a last one; yet we do not 
wish to call 0 an infinite set. We say that the number of 
elements in 0 is 0, and write 

n(0) = 0. 

This is why, when we begin counting the elements of a set 
which is not empty, we begin with the number 1. The num- 
bers 1, 2, 3 j ... are sometimes called the counting numbers . 
Mathematicians also call them positive integers . 

§5 (Track B) 

1. Exercise . The set W of all whole numbers is an 
example of an infinite set. Give an example of a different 

i 

infinite set, all of whose elements are whole numbers. 

Also give an example of an infinite set having some elements 
. which are not whole numbers, and an example of an infinite 
set none of whose elements is a whole number. In each case 
justify the statement that the set in question is infinite. 

2. Exercise . A set which is not infinite is called 
finite. Let G be the set whose elements are all finite 
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sets of whole numbers. Is G finite or infinite? Justify 
your answer. 

5* TSxercise . Recall that if x is any x/hole number, 
then S(x) is its successor, the next whole number after x 
in the natural (counting) order. Now, suppose that x and 
y are whole numbers such that 

S(S(S(x))) = S(S(y)). 

Bo we necessarily have y = S(x) ? Justify your answer. 

Exercise . In a later chapter we shall study the 
operation of addition, + . Using your intuitive knowledge 
of this operation, determine in each case below a number y 
which satisfies the indicated condition. 

(a) S(S(y) ) = 5 

(b) S(4+2) = 4 + S(y) 

(c) 3 + 2 = S(S(S(y ) ) ) 

(d) y + 4 = S(S(S(S(S(4) ) ) ) ) 

(e) 5 + y = S(S(S(2))). 

A number y which satisfies an equation (j.e. , makes the 
equation true), is called a solution of the equation. The 
set of all solutions to a given equation is called the sol- 
ution set of the equation. Make up an equation similar to 
those above whose solution set is empty. 
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f 5. Exercise , (a) Employ the Rule for using the 
two-digit numerals , given in §4, to determine the second 
two-digit numeral and the fourth tv/o-digit numeral, ex- 
plaining how you obtained these by the rule. 

(b) Define what the three-digit numerals are, 
and make up-^a -Rule ~for-using^ three-digit- numerals,- follow- — 
ing the general pattern used in §4 for two-digit numerals 
and modifying that pattern as seems appropriate. (Hint: 

What is the first three-digit numeral, i.e. , the three- 
digit numeral which denotes the successor of the number 
denoted by the last ti^o-digit numeral? Then describe how, 
given an arbitrary three-digit numeral, we obtain the next 
one; this description will involve enumerating several cases. 

6.. Exercise . Suppose a child has three checkers 
which we shall call a, b, and c. If he counts them by 
touching them in the order b, c, a as he calls out "one, 
two, three" he is attaching the number 3 to a, 1 to b, 
and 2 to c. Mathematically speaking we say that he is em- 
ploying the counting function f such that 
f(a) = 3* f(b) = 1, and f(c) = 2. 

We could also describe f by giving a table of values for 
it, as follows: 
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(i) Give equations describing the counting function g 
employed when counting the checkers in the order c, a, b. 

(ii) How many different counting functions are there 

altogether for the set of checkers (a, b, c}? Make a table 
showing the _v alues_for all of th es e _c ount ing—func ti ons, 

(iii) How many counting functions are there for a set 
of 5 marbles? 

(iv) Try to generalize the results of (ii) and (iii) 
above by finding a rule xdiich tells how to compute the 
number of counting functions for a set of n objects, where 
n may be any whole number whatever. 

7. Exerci se. Think of the numerals 0, 1, . . . , 9 as an 
alphabet, and the numerals 0, 1, . . . , 20 as words of one and 
two letters made up from this alphabet. Arrange these words 
in n alphabetical order”. 

Imagine all numerals (with any number of places) ar- 
ranged in this "alphabetical order”. Given any numeral n, 
let S a (n) be the next numeral after n in this order. What 

is the first numeral n after o such that n / S (p) for 

a ' 



every numeral p? 
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§1 (Track A) 

In the previous chapter we considered the set W of all 
whole numbers, 0, 1, 2, . .., and we discussed the way in 
which these numbers are used to indicate how many elements 
are in a given set A. The number of elements in the set, 
n(A), is determined by a process of counting, and we men- 
tioned certain mathematical concepts which underlie the 
counting process, namely, the standard ordering of the 
whole numbers based upon the fact that each of these num- 
bers has a successor , and the method of attaching numbers 
to the elements of a set as embodied in the concept of a 
function . 

In the elementary schools it is customary to follow 
the study of counting by intrcvlucing the operation of addi- 
tion, and we shall adopt a similar course here. However, 
before proceeding to study addition we wish to examine in 
more detail those mathematical concepts we have found to 
underlie the counting process. 

Let us start with the notion of successor . We have 
agreed that if x is any element of W, that is, any whole 
number, then it has a successor , which is the next number 
following x in the natural order. We denote the successor 
of x by the notation S(x). Now what about the symbol S 
itself — does it have a separate meaning? The mathemati- 
cian considers that this symbol is the name of an operation 
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S is an abstract operation which can act on any whole num- 
ber, that is, on any element of W, and the result of this 
action is another element of W. For example, when the 
operation S acts on the number 14 it produces 15, and we 
express this by writing S(l4) = 15. Similarly, S(1039) 

= 1040. We say that S is the successor operation . 

course the word operation" is familiar to us from 
elementary-school mathematics, for we speak about the opera- 
tion of addition, or the operation of multiplication. In 
contrast to the successor operation, these operations act 
on pairs of numbers, instead of on single numbers. For 
example, when the operation of addition, +, acts on a pair 
of numbers (x,y), we denote the resulting number by the 
notation x + y; in particular we have 2 + 35 = 37, which 
indicates that when the operation + acts on the pair (2,35), 
the number which results is 37. 

We distinguish operations like S from operations like 
+ and • by saying that the former i s a one -place operation 
on W, while the latter are two -place operati ons on W. 

Clearly we can expect one-place operations to be 
simpler things to study than two-place operations. Since 
the operation S plays such a basic role in the system of 
whole numbers, it is surprising, therefore, that it is not 
given a name and studied explicitly in the elementary 
school. Let us investigate its mathematical properties. 

First of all, because we have a numeration scheme 
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which provides a name for every one of the infinitely many 
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whole numbers and which tells us how to find the name of 
the successor of any given number, we can write down infin- 
itely many true sentences about S, such as 

S(0) = 1, S(28) - 29, S(l,385) = 1,387, etc. 



These are examples of particular statements involving the 
successor operation, S, for each statement involves two 
particular specified numbers. Particular statements of 
this kind are often summarized in a table , as follows: 

x :! Sfx) 



0 



28 






29 



1,386 1,387 



Such a table is called a table of values of the operation S , 
There are other particular statements about S which 
are true, besides those which are summarized in the_ table. 
One of these, for example, is 

(a) S(S(3)) = 5. 

It is useful for us to notice that this fact can be in- 

* 

ferred, by a process of logical deduction, from the fol- 
lowing two statements (which do express entries from the 
table of values for S ) : 

(b) S(3) = 4, and 

(e : ) - s(4) - 5. 

How would we carry out such a deduction, or proof? 
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First, starting from statement (b), we would conclude 
( d ) S(S(3)) = S(4), 

by the logical meaning of the symbol = . The point is that 
statement (b) assures us that S( 3 ) and 4 are the same num- 
ber; hence if we perform any operation on S(3) we of course 
— the same result as of we perform that operation on 4 . 

In particular, S(S(3)) is the same thing as S(4), which is 
the content of (d). 

The next stage of the proof is to combine equations 
(d) and (c) to get the desired result (a). This step is 
again justified by the logical meaning of the symbol » , 
for (d) tells us that S(S(3)) is the same number as S(4), 

(c) tells us that S(4) is the same number as 5, and so of 
course S(S(3)) is the same as 3 — which is the content of (c). 

The whole deduction described above would normally be 
summarized in the following form. 

Theorem . From the hypotheses S(3) » 4 and S(4) * 5 , 
we may infer S(S( 3 )) = 5 . 

Proof . 

(!) S(3) = 4 ; hypothesis. 

(2) S(S( 3 )) = S(4) • logic of » . 

(3) S(4) =5 • hypothesis. 

(4) S(S(3)) =5 ; by logic of = from lines ( 2 ), ( 3 ). 

Statements of the form S(S( 1 )) = S( 2 ) are called equa - 

t ions ; they assert that a number formed in one way (in this 



s(0) / 0 , S(l) / 0, S(2) ^ 0, ... . 

Another important general property of the successor 
operation is the fact that whenever it operates on two dif- 
ferent numbers it gives two different results. We express 
this by writing: 

Proposition 2 , For any whole numbers x*y such that 
x / y we have also S(x) £ 

Mathematicians have a name for this property of S: 

We say that the operation S is one-one (read "one-to-one"). 
Another way of writing the same idea is this: If x*y are 

any whole numbers such that S(x) ■ S(y)* we have also x * y. 

Other general statements about the successor function 
are: For all x in W, x ^ S(x); for all x in W* 

x / S(S(x) ) ; etc. 



§3 (Track B) 

1. The identity operation . Let us introduce another 

operation* even simpler than S* of whole numbers: the one- 

place operation of Identity* which is written I. It is the 
"nothing-happens" operation* because when I operates on any 
particular whole number the result is simply that same whole 
number itself. For example* 1(0) = 0* 1(1) * 1* 1(49) 53 49* 

2. Exercise , (a) Make a table of values for the oper- 
tion I* showing values of I for three or four numbers. Also* 
give a few examples of particular statements which are true 
of the identity operation* I* and involve the diversity 
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symbol, ^ . Finally, give several true particular state- 
ments which involve repeated use of the operation I. 

(b) From the hypotheses I(S9) - 99 and the logic of 
equality, deduce the particular statement 1(1(1(99))) = 99. 

( c) Express the following general statement about the 

operation I using letters as variables : When I operates on 
any whole number, the result is that same whole number. 

(d) Use variables to express the true general state- 
ment that the operation I is one-one. (Hint: refer to the 
text’s discussion of the one-one property of the operation S. 
See Proposition 2, §2. ) 

(e) Use the diversity symbol, / , to express two gen- 
eral statements involving the operation I. 

(f) Consider the statement: If x is any whole num- 

ber, then I(x) £ S(x). Is this a particular statement or 
a general statement? Is It true or false? Justify your 
answers. 

Exercise . Using propositions 1 and 2 of §2, prove 
the general statement: If x is any whole number then 

S(S(x)) / S(0). 

Classroom discussion . Have the class review orally 
all that they know about the operation S, calling specific 
attention to the meaning of the new terminology involved 
with S, such as "operation", "one-place", "one-one" etc. 

5* Classroom discussion . Consider the two equivalent 
/orms of Proposition 2, §2. With a minimum of logical 
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terminology discuss the intuitive basis for considering these 
two sentences equivalent. 

Proposition 2 expresses the fact that the whole number 0 

Is not the successor of any whole number. Actually, 0 is the 

only; whole number with this property. One way to express tfc.s 

~fact;r~us trig v ar iab les 7 ~ i 3~as~f o 1 lows : If y is any element of 

V such that S(x) / y for every whole number x, then y = 0 . 

Students should find an equivalent way of expressing the idea, 

beginning: If y is any element of W which is different from 

0, then ... . 



5 4 (Track C) 

1 . The phrase "successor of a whole number" can be in- 
troduced successfully in the earliest grades as a synonym for 
"the next whole number". One way to generate interest in and 
get practice with the successor operation would be to picture 
S as a kind of machine, such as pictured here. 

\ — hopper 

S I 

— -chute 

A whole number, say 4 , is puF into the hopper and out of the 
chute at the bottom comes its successor, 5. Let the children 
run the machine — that is, have a child go to the blackboard 
where the machine is pictured and have him ask others for num- 
bers to put into the hopper. He then tells what number comes 
out of the chute. 

Later the procedure 



can be altered so that the children 
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are asked to give the number that went into the hopper after 
being told the number that appeared at the chute. For ex- 
ample * given that 6 appears at the chute, what number went 
into the hopper? (in this case 5)« Notice, however, that 
with this machine 0 could not appear at the chute, whereas 
any whole number can go into the bopper. " 

After playing with this machine for a while the pupils 
-can be introduced to the idea of a table of values for the 
"successor machine”. By setting down the results of "obser- 
vation” in a systematic manner: 



put in 


came out 


3 


4 


8 


9 


2 


3 



" A ~ '3T are led to a method of recording, findings which will lay 
the groundwork for later work with addition and multiplica - 
* on tables ' 

After working with single machines for a while, children 
can experiment with hooking machines together, so that the out 
- put of one is fed directly into another. 



C 

The children should make a table of values for this double-, 
machine, feeding into its hopper each of the n um bers 0, . . . , 
This should be compared with the table of values of a single 
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S-machine with the same input. What relationship is observed 
between the output columns of the two tables? Can the child- 
ren explain this? 



§5 (Track A) 

So~far we 1iave“deal1r~wtth the~successor - funetion only^ as 

an abstract operation on whole numbers. However, we know that 

-W 

these numbers are applied to counting the elements of a given 
set. It is natural to inquire what the relation of the opera- 
tion S is to the counting process. It turns out that there is 
a simple answer. Namely, if x is the number of elements in a 
set A, then S(x) is the number of elements of any set obtained 
from A by putting in one new element. Let us introduce some 
mathematical notation for referring to such a set. 

Suppose, then, that A is any set, and suppose that b is 
any object which is not an element of A. Let us first form the 
set (b) having b as its only element, and then let us put to- 
gether the elements of the two sets A and {b} to form one big 
set] we call this the union of A and (b), and use the notation 
Au(b} to denote it. Thus A u(b} is the set formed from A by 
adding the object b as a new element. Mow, how many elements 
are there in this new set, Au fb)? As we have indicated above, 
it is pretty obvious that the number of elements in A u(b) is 
the next number after n(A), i.e., we have n(Aulb)) = S(n(A)). 

Let us formulate this observation as a proposition for 



later reference. 
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Proposition 1. If A is any set and b is any object which 
is not an element of A, then n(A*;{b}) * S(n(A)). 

For example, if A * {Cairo, Jerusalem} and b = Suez Canal, 
then n(A) = 2, S(n(A)) = S(2) = 3, n(A<jfbl) = n( (Cairo, Jeru- 
salem, Suez Canal}) = 3. 

Although- the -resul t-expressed Proposition - ! "ts~Xntu^ 

itively very clear, it is worthwhile to explain it in terms of 
the counting process which underlies the determination of 
n(Av{b}). If we count the elements of the set Au{b}, we may 
first count those elements which are in A. If n(A) = x, 
the number x will be attached to the last element of A to be 
counted. At that point there will remain one uncounted ele- 
ment of Ao{b}, namely, the object b. The rules of counting 
prescribe that the number attached to this element must be the 
next number after the number x just used. This next number 
is, of course, S(x), which thus gets attached to b. Since b 
is the last element of Ay{b} to be counted, this gives the 
desired result, n(Ao{b}) = S(x). 

§ 6 (Track B) 

Union of sets. The two-place operation on sets called 
union was introduced in §5 as a method for taking any two 
given sets and forming a new one from them by combining all 
their elements into one big set. For example, if 

^ * fl* 5* 1^^ 16} and B = {f , 6, 5* 1* 16} we get immediately 
that the union, AuB, is the set {l, 5, 14, l6, f, 6, 5, 1, l 6}. 
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course, repeating the name of* an element , such as 1 or 5 in 
this case, does not in any way change the fact that 5 is an ele- 
ment of AuB in exactly the same way as 7 is an element of this 
set. Similarly, in listing the elements of a set the order in 
which the list is presented is immaterial (as we see by the prin- 

“rtplrsr^or - ext errs tonal i t y)“ Heric e'"we'“can~ al¥dnwrib e AuB 

= Cl, 5, 6, 7, 16, 14}. 

2. Exercise , a) Why is the operation union called a 
two-place operation on sets? 

b) Let C = (3, 6, 4, 16}, B = (18, Moscow, 6, 3}, 

G « Cl6, 6}, and F = jrf. 

(i) List the elements of the sets C u B, C kj G, 

F u G, B o G. 

(ii) Determine n(c), n(B), n(G), n(F), n(CoB), 

n(C u G), n(F u E) and n(B <j E). 

(iii) Notice that n(F v G) = n(F) + n(G). Is this 
relation true in general , that is for any sets 
F and G? Justification? 

c) If E * [0, 2, 4, 6, 8, ... } and D = the set of all 
odd whole numbers, 

(i) What is E u D? 

(ii) Notice that E u D = D u E. Is this true for 
other sets E and D? 

d) Let A be any sets. How are the sets A u A and 
A kj related to A? 

e) Let A be any set. We know that if b is any object 
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which is not an element of A, then Au(b} is the set obtained 
from A by adding b as a new element, and n(Au(b}) = S(n(A)). 

But suppose, now, that b is. an element of A. How is the set 
A^fCb} related to A in this case? And how is n(A‘j(b]) related to 
n(A) in this case? 

5- Discussion . DiscussTthe meaning of some of the not a - 
tion introduced in this chapter. For example, which of the 
expressions "S(n(A)) K and "n(S(A)) n is meaningful — where V 
denotes a set — and what is its meaning? If "x" denotes a 
whole number, is M n(S(x))" meaningful? What about "n( (S(x) }) n ? 

Counting functions . Recall that the mathematical no- 
tion of a function may be used to indicate which number is 
attached to each element of a given set A in the process of 
counting the elements of A. The numbers which get attached to 
the various elements of A in the counting process are the num- 
bers 1, 2, ..., n(A); the last number, n(A), which is attached 
to an element of A in the counting process, tells us how many 
elements the set A has. A function f which attaches the num- 
bers 1, 2, ..., n(A) to the elements of A in a one-to-one 
manner is called a counting function . Mathematicians also 
study different functions which may attach objects other than 
numbers to the elements of a given set A, or which may attach 
the same number to several different elements of A. 

5. Exercise . Let A = (0, 2} and B - [0, 2, 5). There 
are Just two counting functions for A, namely, the function f 
such that f ( 0 ) = 1 and f(2) = 2, and the function g such that 
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g(0) » 2 and g(2) = 1. How many counting functions are there 
for B? 

6. Exercise . Suppose A is any (finite) set, b is not an 
element of ^ and C = Aijfb). Let x be the number of counting 
functions for A, and let y be the number of counting functions 
for C. Can you find a simple eauation connecting the numbers 

x, y, and n(C)? 

/ 

7. Let A = fO, 2, 4, 6} and B = the set of all whole 
numbers less than 12. 

a) Find a set C such that A y C = B. How many different 
sets C of this kind are there? How many of these are dis- 
joint from A? 

b) Find a set D such that AvD-= A. How many different 
sets D of this kind are there? How many are disjoint from A? 

§ 7 (Track A) 

Let us now turn to the concept of order for the set W of 
all whole numbers. We have seen that all of the elements of 
W can be produced by starting with 0 and successively applying 
the operation S. Of any two distinct whole numbers, say x and 

y, one will be produced before the other by this process. If 
x, say, is produced before y, we say that x is less than y, or 
x is smaller than y, and we write x < y. For example, we have 
2 < 14, 23 < 67 8, but not 3 < 0. 

The fact" that of any ~two~dis tine t whole numbers one must 

be less than the other, can be formulated as a general statement: 
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For all whole numbers x and y such that x / y, we must have 
either x < y or y < x. 

An eauivalent formulation is the following: 

For any x, y in W, either x=yorx<yory<x. 

This statement is known as the Trichotomy law for < . The 
word law is used simply for any true, general statement. 

Sometimes the trichotomy law is expressed in a stronger 
form, as follows: 

Trichotomy law for < : For any x, y In W , either x = y or 

x — < y or y < x -- and no two of these three conditions can 
hold simultaneously . 

Another important fact about the ordering relation, less 
than ( < ), is the 

Transi tive law for < : If x, v, z are any elements of W 

such that x < y and y < z, then we must also have x < 2 . 

The truth of this can be seen from the meaning of <. For if 
x < y and y < z, this means that in generating all whole num- 
bers from 0 by successive applications of S, the number x 
comes before y and y comes before z. But then of course x is 

produced before z, which means x < z as asserted in the trans- 
itive law. 

There are still other laws which connect the successor 
operation, S, with the ordering relation, <. For example, if 
x is any whole number then x < S(x) . /.gain: If x. v are any 

elements of W such_that x < y, then also S(x) < v(y ) . Con- 
versely, whenever S(x) < S(y) we have also x < y. 





' ) 
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1 

Suppose that A and B are sets such that n(A) < n(B). Then 
we say that A has fewer elements than B. Thus the relation < 
between whole numbers provides a way of comparing the size of 
two given sets — providing, of course, those sets are finite, 
so that the number of elements in each can be expressed by a 
whole number. 

Prom the relation less than, <, and the relation of equal - 
it£, = , we can define a new relation which is often quite 
useful in mathematics. 

Definition of <. If x, y are any whole numbers we say 
that x <, y (read x is less-than-or-equal-to y), if either 
x < y or x = y. 

For example, 3 < 5 and 3 <. 3* but not 3 < 2. 

The new relation also obeys a transitive law. Let us 
formulate this as a theorem. 

Theorem . Using the transitive law for < as a. hypothesis , 
we can obtain as a conclusion the transitive law for <: If, 

x, y. £ are any elements of W such that x < y and y <, z. then 
also x <. z^ 

To prove this, we begin by assuming that x, y, z are any 5 

whole numbers such that x <: y and y < z. By definition of <, 
this means that either x < y or x = y, and also that either 
y < z or y = z. Thus we get 4 possible cases for cur assumptions: 

Case l. x < y and y < z. 

Case 2. x < y and y = z. 

Case 3* x = y and y < z. 

Case 4. x = y and y = z. 
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We have to prove that in every one of these 4 cases we must 
have x < z. That is, we must show that in each of these 4 
cases we have either x < z or x = z. As a matter of fact, it 
turns out that in case 1, 2, and 3 we have x < z, while in 
case 4 we have x = z. The indicated conclusion for case 1 is 
immediate from the transitive law for <, and that for case 4 
is “immediate ‘5y' the ~1 og Ic~o f 

Actually, cases 2 and 3 can also be handled by the logic 
of = . Consider, for example, case 2, where our assumptions are 
that x < y and y = z. This means that x is produced before y 
when the whole numbers are generated from 0 by successive ap- 
plications of S, and that y is the same number as z. But then 
of course x is produced before z, which means x < z as claimed 
in case 2. (See item 1, § 9*) 

Other laws which hold for <, are as follows: 

(i) For any x,y in W we have x < y or y < x. 

(ii) If x,y are any elements of W for which we have both 
x < y and y <. x, then we must have x = y. 

The relation _< has a natural significance in connection 
with the counting process. To explain this, we must first de- 
fine what it means for one set A to be a subset of another set B. 

Defin ition . A set A is said to be a subset of another set, 
B, in case every element of A is also an element of B. To in- 
dicate that A is a subset of B we use the notation A c B. 

Example: We have (London, Paris) £ (Paris, Milan, London] 

and 



(2, 3, Moscow) c (2, 3, Moscow), 






-♦ 

i 



Page 2.13 

but not 

{2, London} c [ 3 , London, Paris}. 

Now a fundamental connection between the relation ,< and 
the counting process can be described as follows: 

— - Proposition . V/he never A and B are (finite) set s such 

that A c B, then we must have n(A) < n(B) . 

To see this, suppose that Ac B. Imagine that we count 
the elements of B, starting by first counting all of the ele- 
ments which are in A before proceeding to any elements of B 
which are not in A. In this process, the number attached to 
the last element of A to be counted will be, of course, the 
number n(A), since every element of A is in B by our supposi- 
tion A B. If there remain elements in B not yet counted, 
this means that n(A) comes before n(B) in the counting pro- 
cess so we have n(A) < n(B). If, on the other hand, there 
are no elements of B left after those of A have been counted, 
then the last element of A to be counted will also be the last 
of B and so we have n(a) = n(B). In either of these cases we 
have n(A) < n(B), by the definition of <:. (See § 9> Exercise 6.) 
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§ 8 (Track A) 

In closing this chapter, let us draw attention to the many 
general statements (or laws) which we have cited. V/hy is the 
mathematician so interested in general statements? Actually, 
there are several reasons. 
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First of all, the discovery and communication of such law 
provides mathematicians with a kind of esthetic satisfaction. 

Most people are not generally aware of thi 3 aspect of mathe- 
matical work. However, to discover that something is true of 
all elements of an infinite set, such as W, gives us insight 
into a kind of regularity among the elements of the set which 
not unrelated to che element of form in a work of art. 

General statements are also, obviously economical ways of 
codifying many separate, independent, particular facts which 
would otherwise have to be registered separately. 

A very important use for general statements is in connec- 
tion with the deductive method for organizing our knowledge, 
which often leads us to discover new, particular facts about 
the domain under investigation. For instance, starting with 
a few general laws which we may know, or which we may assume 
as axioms, and using a few particular facts which may be known 
to us, or may be given as hypotheses, we can often combine 
these by the laws of logic into a proof whose conclusion may 

be some n ew fact, previously unknown, or not perceived as re- 
lated to the given facts. 

Finally, in the domain of whole numbers we shall see that 
the general lav/s ara decisive in providing justification for 
the algorithms by means of which we all learn to carry out 
computations in elementary arithmetic. 
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§ 9 (Track B) 

1. The logic of = . The reader who fills in the missing 
steps for the proof of the transitive law for the relation < 
may notice that a transitive law for ~ is involved. He may 
well wonder why this was not explicitly listed as a hypothesis. 
This was not done since those laws dealing only with the rela- 
tion = are considered parts of logic, an e lementaryworking 
knowledge of which we are assuming the reader possesses. 

Two — special su bsets . Let B be any set. Then we have 
both B £ B and / c. B; in other words, every set is a subset of 
itself, and the empty set is a subset of every set. The first 
of these is easy to see from the definition of c , since of 
course every element of B is an element of B. To see the sec- 
ond statement, ^ c B, suppose that some set A is not a subset 
of B, i.e., that some element of A is not an element of B. 

Thus we had not c. B this would mean that some element of 
is not in B an impossibility, since has no elements 
whatever. Since it is impossible to have not ^ c, B, we must 
have / cB as claimed. 

3* Exercise, a) Let A = fl, 2, 3). Keep in mind item 
2, above, and find all possible subsets of A. How many are there 

b) If B is any set such that n(B) = 4, how many subsets 
does B have altogether? 

c) If C is a set with n(C) = x, where x is some whole 
number, generalize (b) above by finding how many subsets C has. 
(Express your answer by a formula Involving the letter "x".) 
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4. Other ordering relations on W . Besides the relations 
< and <, there are two other closely related relations which are 
used by mathematicians: > (greater-than) , and >_ (greater-than- 

or-equal-to) . The definitions are as follows: 

Definition . For any whole numbers x,y we define > y to 

mean that y < x , and we define 

x > y to mean that y <. x . 

The reader can easily see that laws for > and hold which 
are similar to those holding for < and < respectively. 

5- Exercise . Prove the following law connecting the re- 
lations > and <: 

For any x,y in W we have x > £ if , and only if . it is not 
the case that y < x. 

6. Exercise . Find a general law involving the operation 
S and the relation < , and illustrate it with a couple of par- 
ticular examples. 

7» Exercise . It was stated in Section 7 that if A and B 
are any sets such that A SB then n(A) .< n(B). Consider the 
converse statement: If A and B are any sets such that 

n(A) < n(B), then A£. B. Is this general statement true or 
false? Explain why. 

8. Exercise . in §7 we gave an argument to support the 
proposition that whenever we have A&.B we also have n(A) <. n(B) . 
Give a similar argument to support the following proposition: 

If A,B are any sets such that n(A) <. n(B), then there is a sub- 
set C of B such that n(C) = n(A). How would you find such a 
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9- Exercise . Justifying your answer, indicate whether or 
not the set relation c. satisfies: 

l) a transitive law 
li) a trichotomy law. 

10. Classroom discussion . Discuss exercise 9 above. The 
discussion may touch on examples of other relations obeying cae 

__or both of these lav/s, on some general notions about order rela- 
tions, or about still more general relations. 

11. Exercise . Belov/ there is stated the hypothesis and 
conclusion of a theorem, together with a sketch of a proof. 
Supply the missing parts of steps (3), (4) and (6), and the 
missing parts of the justifications for steps (2), (4), (5) 
and (7). Justifications may include references to theorems or 
propositions given in the text. 

Theorem . Hypotheses: (i) A and B are sets with x = n(A) 

and y = n(B), 

(ii) c is not an element of A, and d is not an 

element of B, _ 

(iii) Au(c) = Bu (d). 

Conclusion: x = y. 

Proof: (l) x = n(A), y = n(B) j hypothesis (i) 



(2) c is not an element of A, 

and d is not an element of B; 



(3) 



= B u {d}; hypothesis (iii) 



(4) n(Au(c)) = S(x) and 
n(Bu (d)) = 



from steps (l) and (2), 



by 




I 
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(5) n (Aufc}) = n(Bu (d)) ; by logic of = 

from step . 

“ S(y) ; by logic of = from 

steps (4) and (3). 

— - -- 3T I £rom__s tep_(j5 ) since __t he 

operation S is , 

according to a proposition 

1 

in § 1. 
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§ 10 (Track A) 

Mathematicians like to illustrate the ideas of their 
theories with geometric diagrams of one sort or another, 
and the theory of the number systems is no exception. One 
of the simplest ways to picture the whole numbers is by 
means of a "number line". This device has recently become 
quite common in elementary mathematics classes. 

^ will be recalled that the geometric concept of a 
straight line is such that a line is considered to extend 
indefinitely in opposite directions, so that it has no ends. 
Of course when we draw a picture of a line we only repre- 
sent a part of it, since in practice we must place our pen- 
cil down on a first point of the drawing and remove it from 
a last point. Examples: 
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Technically, such a part of a straight line is called a 
line segment . 



Actually , for purposes of picturing the whole numbers 



we do not require a whole line, but only a half line (Also 
called a ray) . Customarily we draw this horizontally, pro- 
ceedlng to the right of our starting point, thus: 



~ ^ 

We place the arrow head at the right end of our drawing to 

indicate that we wish to consider the unending half line 



which continues indefinitely to the right. Sometimes, 
however, we shall find it convenient to draw a number line 
in some other direction, such as upward. 

Now we indicate certain points on our half line by 
means of small circles, large dots, or little cross marks. 
The left end-point of the ray is one of these marked points, 
and we label it with the numeral 0. We then choose some 
other point of the ray to the right of the end point, and 
label it 1. We often refer to the points hearing these 
labels as “the point 0“ and “the point 1". The distance 

between these two points is called the unit distance of the 
number line. 



Now, starting at the point 1, we lay off to the right 
of it the unit distance, arriving at new point which we 
label 2. Then the same distance is laid off to the right 
of 2 to reach a new point, labeled 3« Of course on a given 
picture we can generally fit only a few points. However, 
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since the ray proceeds indefinitely to the right, we can 
Imagine that every whole number is assigned as a label to 
some point of the ray. The ray, together with the special 
labeled points, is called the whole number line . A picture 
would look like this: 

*~~~ v » » » * » * y 

OI234567 

the 3 . id of such a whole number line we can picture 

the operation S and the relation < in various ways. For 
instance one way to picture the operation S is to draw 
little curved arrows above the line, starting from each 
numbered point x and finishing at S(x). This would look 
as follows: 




These curved arrows suggest a motion of the line, in 
which the line moves one unit distance to the right. We 
can illustrate this motion by drawing the number line in 
its initial position, and then under it we draw the line 

in the position it would occupy at the end of this motion, 
as follows: 





\ 



\ 

\ 



\ 

3 h — > 



From such a double diagram we can read off the successor of 
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a number on the lower line simply by looking at the number 
right above it on the upper line. 

As for picturing the ordering relation, <, this is most 
simply done by noticing that whenever x and y are numbers 
such that x < y, then the point labeled x is to the left of 
the point label ed y. 

We would like to emphasize that there is no unique way 
to picture a mathematical concept. For example, both the 
successor operation S and the ordering relation < can be 
pictured in ways quite different from those indicated above 
by means of the notion of graphs , which we now proceed to 
explain. 

As the framework for a graph we construct two number 
lines, starting from the same point, at right angles to each 
other. It is customary to draw one of these horizontally to 
the right and the other vertically upward, as follows: 




These two number lines are called the coordinate axes of 
the graph. 

Now let us imagine all of the vertical lines which pass 
through the labeled points of the horizontal axis, and all 
of theT horizontal lines which pass through the labeled points 
~of the vertical axis. The points where these vertical lines 
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intersect these horizontal lines are called the lattice 
E9 lnts of the graph. They are pictured as follows: 



4 



Notice that the labeled points on the axes are themselves 
among the lattice points. 



Now with any lattice point there is associated an or- 
dered pair of whole numbers, (x,y). We get the first num- 
ber, x, by following down the vertical line through the lat- 
tice point and seeing which labeled point on the horizontal 
axis lies at its foot. (The horizontal axis is sometimes 
called the X-axis.) And we get the second number, y, by 
looking across the horizontal line through the lattice point 
and seeing which labeled point on the vertical axis lies at 
its left end. (The vertical axis ig sometimes called the 
Y-axis.) The numbers x,y associated in this way with a 
given lattice point are called the coordinates of the point, 
and are often written near the point on a picture as a kind 
of label for that point. We often speak of the point which 
is labeled with the number pair (x,y) as "the point (x,y)'\ 
Pictured below are the points (4,0) and (2,3). 



t 
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It Is easy to see tha t not only does eve ry lattice poi nt ha ve 
a pair of coordinates, (x,y), but that conversely, given any 
pair (x,y) of whole numbers, we can always find a lattice 
point having, those numbers as its coordinates. 

Now let us consider the equation y = S(x). If we con- 
sider any ordered pair of whole numbers, such as (2,3) or 
(2,4), we can substitute the numbers of the pair for the 
letters of the equation, always following the rule that the 



number of the ordered pair is substituted for the let * 
ter "x” , and the second number is substituted for the letter 
Oxl- The result of such a substitution is a particular state- 
ment about the successor operation which may be true or false. 
For example, substituting (2,3) we get the true statement 

3 — S(2) , while substituting (2,4) gives the false statement 

4 = S(2). An ordered pair of whole numbers is said to satisfy 
the equation if the substitution results in a true statement. 

Now the graph of the equation y = S(x) is simply the 
totality of lattice points whose coordinates satisfy the 
equation. Thue the graph consists of all the infinitely many 
lattice points (0,1), (1,2), (2,3), (3,4), .... Of course 
we only picture a few of these. 



i 
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It is evident that all of these points lie on one straight 
xine, and we often Join them by a pictured line. 




In the same way we can picture a graph for the equation 
x * S(y). Remembering our rule of substituting the first 
number of an ordered pair for "x", the second for "y", we 
see that (3 >2) will satisfy this equation., but (2,3) will 
not. Here is a picture of the graph of x = S(y): 
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We can also draw graphs for an inequation , such as x < y. 
We see that (2,4) satisfies this inequation because the sub- 
stitution of "2" for and "4" for ”y” yields a true state- 
ment, but (4,3) and (2,2) do not satisfy it. Here is a pic- 
ture of a portion of the graph of x < y. 




We see that the graph of x < y consists of the graph of 
y = S(x) together with all lattice points lying above the 
latter. This relationship between the graphs gives us a 
visual image corresponding to the relationship between the 
operation S and the relation < . 

§ 11 (Track B) 

1. Graphs on a number line . In §10 we introduced 
graphs of equations such as y = S(x), and inequations such as 
x < y, involving two letters (or variables, as they are 
called). Even simpler equations and inequations, involving 
only a single variable, also can be represented pietorially. 
Whereas the graph of an equation with two variables is a set 
of points in a plane, the graph of an equation involving one 
variable is a set of points on a single number line. 



1 
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For example, consider the equation 2 - S(x). There is only 
one whole number which satisfies this equation and that is 1. 
Hence the graph of 2 = S(x) is represented by a single point. 



We generally picture such a graph by making a heavy dot at 
points of the graph, or by circling these points. 




2. Exercise , (a) On a whole number line graph the 
equation x « S(2). (This means, draw a picture of the graph 
of the equation.' 

(b) Graph the inequation x < 4. 

(c) Graph the inequality x / S(2). (Circle the points 
of the graph, using two "circles”.) 

(d) Explain the connection between the Trichotomy law 
for the relation < and the fact that the graph in (c) falls 
naturally into two parts. 

3. Exercise . Using coordinate axes, graph the follow- 
ing equation which uses the identity operation: y = I(x). 

(See item 1, §3.) 

4. Exercise . Using a single, set of coordinate axes, 

graph the equations (a) y--S(x) 

(b) y = S (S (x) ) 

(c) y = S(S(S(x) ) ) 

What is the relation of these graphs to the graph of x < y ? 
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5 . Classroom discussion . The relation "to the left of" 
on the number line is a pictorial representation of the rela- 
tion < on the set V/ of all whole numbers. However, if we look 
at the lattice points.jic'tcrmined by a pair of coordinate axes, 
they do not appear -to- be "lined- up” in any natural way. Bu 
let us try to order,- -or "line-up", these points. 

At the board,- draw- -a -picture of coordinate axes and lat- 
tice points, and have- several students try to describe one or 
more orderings of the lattice-points. This means describing 
a rule which tells when.-a point (x,y) comes "before" some 
other point (u,v). To satisfy 'the trichotomy law, we must be 
sure that for any; two distinct -lattice points, one of them 
comes before the ther, In other words, if we use the nota- 
tion (x,y) << (u,v) to indicate that the point (x,y) comes 
before the ..point (u, v), we must be sure that whenever 
(x,y) / (u,v) we nave either (x,y) « (u,v) or (u,v) « (x,y), 
but not both. The ordering may be described with the help of 
pointing, but the rule defining << must cover all the infin- 
itely many lattice points.,- not Just the ones pictured on the 
board . 

Discuss in what ways. the -ordering << of lattice points 
resembles the -ordering .< of points on the whole number line, 
e.g., the transitive law. ..Discuss in what ways the twc order- 
ing relations may differ, e.g., is there more than one lattice 
point which lacks an immediate predecessor with respect to 
the ordering << ? (If jo, can -we define some other orderings 
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of the lattice points in which there is exactly one such point, 
or in which there are none?) 

After an ordering « has been defined "pictorially", 
i.e., with the help of pointing, an attempt can be made to 
give a mathematical description in terms of the number pairs 
fey)- which are used as labels for the lattice^points; 

Among the natural orderings likely to be devised are the 
"lexicographical orderings of the number pairs induced by the 
relations < and > on W*. (See 3x.7,Chapl, § 5 .) If these 
have not been found by the students, the instructor should 



define the lexicographical ordering << induced by < and then 
ask for a pictorial account of the relation << in terms of 
vertical lines on the coordinate plane. Afterward, raise the 
question of horizontal lines. 

6 . Exercise r In each of (a), (b), (c) below there are 
given the coordinates of three lattice points (x,y) which lie 
on one straight line. In each case plot the points and con- 
nect them with a straight line. Then try to find an equation 
involving the letters "x ' and "y" which is satisfied by the 
coordinates of all three of the given points. Finally, find 
a fourth point whose coordinates satisfy the equation you 
found, and determine whether or not this point lies on the 
straight line passing through the other three points. 

(a) (0,0), (1,2), (3,6) 

(b) (3,1), (0,0), (6,2) 

(c) (0,4), (2,2), (3,1) 



o 
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7. Exercise, in each of (a), (b), (c) below there are 

given the coordinates of two lattice points (which of course 
determine a straight line). Find the coordinates of two more 
lattice points on each of these lines. 



- (a) (0,0), (3,2) 

O’) (0,0), (2,3) - 

(c) (0,1), (4,5) 

8. E xercise . Consider a geometric plane (without any 
coordinate axes specified), if „ e mark off any two points in 
this plane they can be connected by a straight line segment 
(i.e., a piece of a straight line whose ends are at the given 
points) . If we have three points marked in the plane which 
do not all lie on one straight line, and if we wish to connect 
each marked point to both of the others, we need three seg- 
ments. If we have four marked points in the plane, no three 
of them on a single straight line, then six segments are needed 
to connect each marked point to all of the others. (Make a 
drawing to show this.) 

Collecting the above information in a table, we have: 

— -i. of points No. of connecting segments 

2 1 



3 

4 



3 

6 



Now suppose that n is an£ whole number. Try to find a formula, 
which may involve the letter "n" and symbols for any of the 
arithmetical operations, which gives the number of segments 
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needed to connect each of n marked points to all of the others 
(assuming no three of the marked points lie in one straight 
line). Check your formula with a drawing for the case n = 5. 

9. Exercise . Read the dialogue in item 2 of §12 below. 
Then writ e a dialogue to illustrate the type of game described 
in item 3 of §12. 

10. Exercise . Write out an explanation of how, when we 
are given a pair of coordinate axes and two whole numbers x, 
y, we can find the point labeled (x,y) on a graph. 

§12 (Track C) 

1 . Importance of Introducing the V/hole Number Line . 

The whole number line is very useful at the primary level for 
illustrating the whole numbers as an ordered set arranged in 
increasing order from left to right, if the line is oriented 
in the normal horizontal position, or from bottom to top if 
given the normal vertical orientation. It should be introduced 
as soon as tne names for the whole numbers have been learned 
since it can represent pictorially concepts which are much 
more difficult to introduce verbally. For example, on the 
number line it is immediately evident that for any two dis- 
tinct whole numbers, one of them must be less than the other 
(Trichotomy law) . Similarly the transitive property of the 
relation < can be easily understood visually. 

2 • Games using the Whole Number line . Example . 

* 

A number line is drawn on the chalk-board. 



Page 2o6 

Teacher: I’m thinking of a number between 0 and 1C. I’ll 

call it x . Can you guess which number x is? 

Child: Is it 9? 

T: No# x is less than 9 . (Writes x < 9 on board.) 

C: Is it 1? 

Ts No-,- x is more than -1, (Writes x > 1. ) 

C: Is it 10? 

T: No, because x is 3 s than 9- (Points to "x < 9" on 

board.) If the chi?.d still doesn't, understand, have 
him go to the board and show on the number line which 
numbers are less than 10 * 

C: Is it 5? 

T: No, x is less than 5 . (Writes x < 5*} 

C: Is it 2? 

T: No, x is more than 2. (Writes x > 2.) 

C: Is it 3 ? 

T: Yes, and since you guessed It, it’s your turn to be the 

teacher and v/e *11 try to guess what number you’re 
thinking of. (Since young children can forget with ease, 
it would help to have him write the number on a slip 
of paper. ) 

After the game the teacher could point to the written 
statements x 9 and x < 5 • The former can be crossed 
out and the teacher can ask why the information in that state- 
ment is no longer needed, once x < 5 has been written down. 
One can vary the game in many ways. An objective to work 
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towards is having the children not try to guess the number* 
but instead to ask questions that would narrow in on the 
hidden number. One way to do this would involve only answer- 
ing yes-or-no type questions* and perhaps imposing some limit 
on the number of questions that could be asked. As children 
-become more sophisticated they might be asked to try to deter- ’ 
mine if there is some minimum number of questions that would 
guarantee them getting the hidden number. 

3 • Guessing gam es in the plane . Guessing, games of the 
above sort are also useful with reference to a pair of coordin- 
ate axes. Here of course the aim is to guess the coordinates 
of a point. Kence answers to questions would involve the 
relation (larger or smaller) of each coordinate of the guessed 
print to the corresponding coordinate of the hidden point. 

4. Drawing graphs in elementary school . Plotting points 
on a coordinate axis system requires practice for children. 

One way to make it more interesting would be to have them plot 
points and connect them to make some kind of closed figure 
such as a triangle* square or other figure. As they achieve 
proficiency at this, they can be asked to make their own sim- 
ple figures on graph paper* and then to make up a table of 
coordinates of the vertices of their figure. Each student 
can then exchange these tables of coordinates with his neigh- 
bor* who would then try to reconstruct the original figures. 

In this connection we should call attention to "geo- 
boards". These are commercially available* but can also be 
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made easily by youngsters — and even, in some cases, by 
teachers! A geo-board is a board into which upright nails 



have been hammered so as to form a rectangular array. 
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These boards are used with 


rubber bands. 


, Such a band can be 



stretched between two nails to form a line segment, or it can 
be stretched around several nails to form a triangle or other 
polygon -- convex or other. 

At a later stage these can be used to illustrate many 
mathematical ideas, for instance those connected with area. 
However, they can be used very early for practice in describ- 
ing an array of points by means of coordinates. 

5 . Using a coordinate system drawn on the chalkboard, 
draw a line segment connecting the point (0,0) to any other 
lattice point (see below). Ask the students to find the 
coordinates of another point on this line. Then see if they 
can find something in common about the coordinate -pairs of 
all the labeled points on the line. Have them guess what 
the coordinates at the next lattice point would be if the 
segment is extended. Similarly, start with the segment join- 
ing (1,2) with (3**0 and ask for other points on the line, and 
for something which all coordinate-pairs on that line have in 
common. 
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Chapter 3« Addition. ^ 

§1 (Track A) 

In one preceding chapter we have examined two aspects of 
the whole number system which are basic to the use of these 
—numbers in counting: - the successor operation, -S >- and the or- 
dering relations < and <_ . In the present chapter we shall 
study the two-place operation of addition, + , on the set W 
of all whole numbers. 

This operation is usually introduced in the elementary 
schools in_ terms of the counting process. In order to add 
two given whole numbers x,y a child is instructed to begin 
by taking two sets A and B, the number of elements in these 
sets being x and y respectively. (Very often the elements 
of A and of B are the child *s own fingers.) He then combines 
the elements of these two sets into one large set — mathe- 
matically speaking, he forms the union AuB of the two chosen 
sets -- and counts the number of its elements. The resulting 
number, n(AuBj, is defined to be the sum x + y of the two 
given numbers. 

Basically, this is a perfectly satisfactory way of ob- 
taining a mathematical definition of addition, providing we 
take care of two details. The first of these is that we must 
make sure that the two chosen sets, A and B, are disjoint , 
l.e., that they have no common elements. Ordinarily this 
point is not mentioned explicitly in the elementary school. 
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or at; any rate is not stressed, since the teacher can rely on 
the particular sets A and B turning out to be disjoint just 
from the way in which they are chosen - e.g., A may consist 
of fingers from the left hand, B of fingers from the right 
hand, and so of course the two sets will have no common ele- 
ments. -It Is- intuitively clear, however, that if thesetsA 

and B have several common elements then the combined set, AuB, 
will have fewer than x + y elements in it. 

How does the mathematician symbolize the fact that two 
sets, A and B, have no common elements? In the first place, 
given anjr sets A and B whatever, there is a notation for the 
set of all their common elements: AoB. This set, consist- 

ing of all those objects which are in both A and B, is called 
the intersection of A and B. Now, to say that two given sets 
have no common elements is simply to say that their intersec- 
tion is emgt£. Recalling our symbol fi for the empty set, 

we see that to express the fact that A and B are disjoint we 
can write: AoB » ft . 

We have observed above that if n(A) = x and n(B) = y, 
then the condition AnB = must be satisfied ii we are to 
have n(AuB) = x + y. But there is a second point we must 
consider in connection with the elementary-school way of in- 
troducing addition, before we can base a precise mathematical 

definition upon it. This second point is somewhat more subtle, 
so let us examine it in detail. 

Starting with given numbers x,y of the set W, a child 
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chooses disjoint sets A and B so that the number of elements 
in A is x (i.e., so that n(A) = x ), and so that n(B) * y . 
The child then forms the union, AUB, counts the number of 
elements n(AUB), and is told that this number is x + y . 

Of course another child in the class, when the same numbers 
xr and ~ y^aregi ven, will general ly not choos e the~same~ sets A 

and B as the first child — especially if each child is taught 

% 

to make up the chosen sets using his own fingers as elements! 
So the second child chooses a different pair of disjoint sets, 
say C and D, with n(c) = x and n(D) = y ; he then forms the 
union of his sets, Co D, counts its elements getting n(CuD), 
and is told that this number is the required sum, x + y . 

But how do we know that the number of elements in C o D is 
J the same as the number in the set AUB which the first ihild 

is counting? True, A has the same number of elements as C — 
this number being x . And B has the same number as D — 
this being the number y . So we expect that AuB will 
turn out to have the same number of elements as CuD . But 
why do we expect this outcome? And is an expectation the 
same thing as mathematically certain knowledge? One thing is 
clear — if we ever had a case where n(AuB) turned out to 
be different from n(CuD) , i.e., where n(AoB) / n(CuD), 
then it wouldn’t make sense to call both of these numbers 
x + y . Thus, from the mathematical viewpoint this method 
— -of -defining addition depends upon a prior knowledge that in 
ERJC , fact we will have n(AUB) = n(CuD) in every case. 



Page 3.4 



Let us formulate the desired result as a theorem. 

Theorem . Let x and y be any whole numbers. Let 
A, B, C, D be any sets such that: (i) n(A) = x and 

n(C) = x , (ii) n(B) = y and n(D) = y , and (iii) AoB = / 
and Cf\'D = $ . Then we must have nfAuB) = n(CoD) . 

In elementary school we come to believe this result on 
the basis of experience. That is, we try it out using several 
choices for x, y, A, B, C, and D, and we find that in each 
c&se we get n(AuB) = n(CuD) — or at any rate, if we don’t, 

the teacher tells us we must have made a mistake! 

However, a mathematician is never satisfied to establish 
a statement about all numbers x and y, or about all sets 
A, B, C, and D, just by trying a few cases. He wants to know 
whether it Is possible to prove that the desired result will 
be obtained in every case. 

Of course every proof must start with some facts, or 
principles, which are used in the proof. A proof of the 

above theorem can be given, based upon the principle of math- 

ematical induction . (We have mentioned this principle in 
Chapter 2, but without formulating it explicitly; we shall 
defer a formulation until the end of the present chapter, § 9 *) 
Once the theorem is established, we are justified in formu- 
-iating the following definition of addition. 



First Definition of Addition on W. We define + to be 



the two-place operation on W such that, given any numbers x,y 
of W, the number x 4 y (called the sum of x and y ) is 
obtained by first choosing any disjoint sets A, B such that 
n(A) = x and n(B) = y , and then letting x + y be the 
number n(AuB). 

s 

This definition is justified by the preceding theorem. 

The reader may be surprised to see the word "First” in 
the title of our definition above. Can we have more than one 
definition for a given concept? Do we need more than one? 

The answer is that -when a mathematician is developing a 
particular mathematical theory he needs only one definition 
for any particular concept he wishes to introduce. Similarly, 
he needs only one proof for any particular theorem he wishes 
to establish. However, in general he has a choice of more 
than one definition, or more than one proof, which he can 
use at each stage. It is important for a mathematics teacher 
to realize that there is almost never a unique way to solve 
a given mathematical problem or attain a given mathematical 
goal. One of the most widespread faults in elementary mathe- 
matics teaching is the insistence that all students do a given 
type of problem in a rigidly prescribed manner. This stifles 
the processes of exploration and discovery, and the creative 
activity of developing original ways of doing things, which 
provides much of the excitement of mathematics. Of course. 
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to encourage such creativity a teacher must know how to rec- 
ognize a mathematically satisfactory answer to a given prob- 
lem even when it is different from the solution worked out 
in the teacher's edition of the textbook. To help develop 
such an ability we shall often exhibit more than one possible 
way of defining a g i ven c one ep t / or more than one way of 
proving a given result, in these notes. 

Our first definition of addition was based on the use 
of the whole numbers in counting the elements of certain sets. 
Let us give another definition now in terms of the successor 
operation. The reader may recall that multiplication is 
often introduced as repeated addition in elementary school 
we will examine this in the next chapter. The point we want 
to make at this time is that addition also can be introduced 
as ^e repeated use of some other operation — namely, of 
the successor operation, S . 

Second Defi nition of Addition on W . We define + to be 
the two-place operation on W such that, given any numbers 
x *y the number x + y (called the sum of x and y) 

is obtained by applying the operation S successively y 
number of times to the number x . In symbols: 

x + y = S ( S(S(x)) ) 

y applications of S. 

In case y = 0 we apply S no times, so that x + 0 = x. 



** • 
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For example, to compute 2+3 by this definition, we 
would compute S(S(S(2))) . S(S( 3)) , since S(2) = 3 

= S(4) , since S(3) = 4 

- 5 

To compute 2+3 by the First Definition we would first 
choose sets - A and B -,-say— A--- {George Washington, - Abrahant - 
Lincoln) and B = [Paris, London, Bangkok), such that 

n(A) = 2 and n(B) =3 and An 3 = fS . We would then form 
AuB , namely, 

{George Washington, Abraham Lincoln, Paris, London, 
Bangkok}, and finally we would count the number of elements 
in this set, n(AUB) , getting the same ansv/er 5 as vie got 
above when we used the Second Definition. The fact that our 
two definitions of + will give the same answer for every 
pair of whole numbers x,y is something a mathematician 
would wish to prove, but we shall simply take it for granted 
in our present treatment of the subject. 

Using either definition of + , we can establish a great 
many particular statements about this operation such as the 
fact that 2+3 = 5, which was derived above. For example, 
we get such facts as 0+2 = 2, 8+1 = 9, 4+4 = 8, 

etc. Often we collect together facts of this kind into a 
table of values of + , or an addition table . For example, 
a table giving all sums x + y for x,y = 0, 1, 2, 3 would 



_look like this: 
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♦ 1 

— 1 


l| 0 

1 


1 I 


1 2 1 3 


0 


0 


1 


2 3 


1 


1 


2 


3 4 


2 


2 I 


1 5 


4 5 


3 


5 I 


©1 


5 6 



-To- find 3+1 In this' table vie locate 3 in the left mar- 
gin, 1 at the top mare' , and find the entry which is across 
from the 3 and under the 1 , namely, the circled 4. 

So 3+1*4. 

In the elementary schools it is customary to memorize 
the facts contained in a table of this kind. For example, 
one often memorizes the value of all sums x + y where x,y 
are any of the numbers 0, 1, 9. However, no one can 

write or memorize the values of x + y for all whole numbers 
x,y because there are infinitely many of them. What we do 
in practice is to use the ( memorized ) table of sums of one- 
dlfilk numbers, together with a certain procedure (or algo- 
rithm, as it is called). Both of these together enable us to 
c ompute the sun of any given two whole numbers. One of the 
principal thrusts of recent elementary mathematics curriculum 
revisions has been to get across to students an understanding 
of why these algorithms lead to a correct computation of sums 
in every case. We shall see that from the theoretical point 
of view such an understanding depends critically on the general 
statements which are true about the operation of addition. 

Let us, therefore, turn our attention to some of these. 
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§ 2 (Track B) 

1 • Class Discussion . According to the First Definition 
of addition on W , finding the sum of two whole numbers 
x and y first requires the choosing of two disjoint sets 
. such that n(A) = x and n(B) * y . If x and y 
are small enough this choice is easy* for ones own fingers 
wflldovery well. - However, what lf x and y are very large 
How can we construct sets large enough for addition of any 
whole numbers x and y ? 

2, Exercise , (a) Find two sets S and T such that 
n(SuT) = n(S) + n(T) . 

(b) Find two sets W and V such that 
n(WuV) < n(w) + n(V) . 

(c) Can one find sets W~and 7 such that 
n(W) + n(V) < n(WuV)? Explain. 

(d) Let A = (1, 2, 3) . Make a list of all sets B 
such that Aa B = B . (There are 8 of them.) What do they 
all have in common? 

(e) Letting A = (l, 2, 3 ) as in part (d), how many 
sets B are there such that An B * A ? 

(f) What property is common to all those sets B in 
part ( e ) ? 

3. - Exercise . The theorem which justifies the First 
Definition of addition states that if A, B, C, D are any sets 

such that (i) n(A) = n(c), (ii) n(B) * n(D), 

/ 

(i-ii)- AnB = and (iv) CnD = /, then we must have 
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(v) n(AuB) = n(CUD). However, it is possible to have sets 
A, B, C, D which satisfy (v) even though (i), (ii), (iii), 
and (iv) are not all true. Find sets A, B, C, D such that 
n(AuB) = n(CuD) and A/^B = rf, C^D » f6, but n(A) / n(C) 
(and also n(A) / n(D) ). Is such an example possible if 
n(B) = n(D) ? Why? 

4. Exercise . Compute 0+4, first using one of the 
definitions of addition given in §1 then using the oth«r def- 
inition. 

5. Pro.lect to be written up and subsequently discussed . 

Find a child around five or six years of age who is familiar 
with the names of at least the first five or six whole numbers. 
At this age most children have ideas concerning very 

simple sums, such as "two plus two. " Using as light a. touch 
as possible, try to discover just what these ideas are. You 
will have to be understanding and skillful, for children this 
young are not always very verbal and are put off quite easily. 
Make an attempt at figuring out how your subject determines 
different sums. Do the two definitions of addition given in 
the text play any part in the child’s conception of adding 
numbers? Write up your observations and comments and discuss 
them in class. 

6. Class Discussion . In §1 two definitions are given 
for the operation of addition. Why do we not say that these 
two definitions define two distinct operations? Discuss a 
way in which one might see, intuitively, that the computation 



Page 3«H 



of x + y by the Second Definition will give the same result 
as by the First Definition, no matter what whole numbers x 
and y we have. 

Suggestion: Starting with disjoint sets A and B having 

x number of elements and y number of elements respectively, 

we f orm AjB (according to- the First Definition) by combin 

ing the elements of A and B into one big set. Now suppose 
we carry out this combining process by carrying the elements 
of B one at a time over to A, thus enlarging A through 
a series of intermediate sets until AuB is achieved. If 
we keep track of the number of elements in these intermediate 
sets, do we see any connection with our Second Definition of 
addition? 



§3 (Track C) 

1. Introducing Addition . One of the requisites for 
finding the sum of two whole numbers x and y, according to 
the First Definition of Addition, is finding two disjoint sets 
A and B with n(A) = x and n(B) = y. The manner by which 
these two sets are chosen and counted is mathematically unim- 
portant, but children should be brought to realize the import- 
ance of the fact that it doesn T t matter which sets are selec- 
ted — a fact which was formulated as a theorem in §1. 

In order to facilitate the discovery of this fact, how- 
ever, when the subject of addition is first introduced, it is 

» 

pedagogically desirable to have some standard objects which 



the children can easily use as elements of sets. For example, 
it would be useful to have a box of green counters marked 
from one to thirty, and another box of red ones marked simi- 
larly. By taking the sets A and B in the definition of ad- 
dition to be sets of green and of red counters, respectively, 
and then forming a new set (the union), children can get their 
first practice in counting unions. 

The teacher should realize, however, that there are dif- 
ferent ways of counting the union of two sets of marked count- 
ers, and that by asking skillful questions the children can 
be led to discover various facts about this process and thus 
led to make the process more efficient. 

For example, consider first the problem of obtaining x 
green counters, x being a number given by the teacher. The 
children can at first be asked to take x counters when these 
are placed blank side up (no numerals showing). Under these 
conditions the counting process must be carried through, of 
course. Afterward the same type of task can be set when the 
numerals marked upon the counters are showing. By asking (if 
necessary) whether the numerals can be of help, the students 
should be led (after experimentation) to realize that in order 
to secure x counters they need only take those counters 
marked 1, 2, ..., x — without actually counting. The game 
can then be made more difficult by removing the counter marked 
with 1, say, or those marked with 1 and 2. 

After the process of selecting a given number of colored 
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markers has been improved, as above, attention ohu u Id be 
turned to the process of counting a set consisting of x 
green counters and y red ones. If the green and red count- 
ers are mixed before the counting begins, then all the elements 
of the set must be counted. However, the teacher should then 
suggest that all the green counters In the set be counted 
first, before any of the red ones. The children will soon 
realize that there is no use in counting the green ones, for 
the answer will always be x — the given number. Hence, 
when asked to count the u on they may begin the counting pro- 
cess by touching the first red one and calling out x + 1, 
touching the second and calling out x + 2, and so on until 
the last red one is counted when the desired number, x + y, 
will be called out. 

A further level of sophistication can be reached by taking 
x and y to be very unequal numbers, and asking the children 
to count the union in two ways — first counting all the green 
counters before the reds, and then in the opposite order. 

They will presently be led to observe that it is easier if 
one takes the larger number first, since the counting pro- 
cess (as indicated in the previous paragraph) need only in- 
volve touching the elements of the second set. 

In proper sequence the teacher can thus guide the child- 
ren to successive levels of sophistication by using a series 
of directed questions, asking such questions as "Which set 
should we count first?" or "Does it matter which set we begin 



